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Abstract. We study the orthogonal projections of a large class of self-affine carpets, 
which contains the carpets of Bedford and McMullen as special cases. Our main result 
is that if A is such a carpet, and certain natural irrationality conditions hold, then every 
orthogonal projection of A in a non-principal direction has Hausdorff dimension min(7, 1), 
where 7 is the Hausdorff dimension of A. This generalizes a recent result of Peres and 
Shmerkin on sums of Cantor sets. 

1. Introduction and statement of results 

A basic problem in fractal geometry is to understand how the Hausdorff dimension 
of a set behaves under orthogonal projections. Results which are valid for almost every 
projection are well-known, going back to the celebrated Marstrand Projection Theorem 
[9]: let A C M 2 be a Borel set, and denote the orthogonal projection onto a line making 
angle 9 with the origin by projg. Then 

dimij(projg(A)) = min(dim#(A), 1) for almost every 6, 

where dim// stands for Hausdorff dimension. See [10\ Chapter 9], [13] and references therein 
for many extensions of Marstrand's Theorem. We underline that in all cases, the proof is 
non-constructive and gives no indication of what the exceptional set of directions may look 
like (other than giving a bound on its dimension). This motivates the following general 
question: if A C R 2 is dynamically defined, is it possible to determine the set of exceptional 
directions in Marstrand's Theorem explicitly? 

Recall that the one-dimensional Sierpihski gasket S is defined as 

S= 3-^:^6 {(0,0), (1,0), (0,1)} j . 

A question, attributed to Furstenberg, is whether proj £) (5) has Hausdorff dimension one 
for all 9 with irrational slope; this problem remains open. On the other hand, Moreira (see 
[3]) succeeded in showing that for the cartesian product of certain non-linear dynamically 
defined Cantor sets on the real line, there are no exceptional directions, other than 9 = 
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0, 7r/2 which are trivial ones (his motivation was to find the dimension of the arithmetic 
sum of two such Cantor sets; note that the arithmetic sum A + B is afnnely equivalent 
to a projection proj 7r / 4 ( J 4 x B)). Peres and Shmerkin p3] obtained an analogous result 
for products of linear self-similar sets and for self-similar sets in the plane. The main 
motivating class of examples in their work are the product sets A = C a x Cb, where C s is 
the central Cantor set which is obtained by replacing the unit interval [0, 1] by the union 
[!0, s] U [1 — s, 1] and iterating. All these positive results require an appropriate irrationality 
assumption; for A = C a x Cb this reduces to log bj log a being an irrational number. Very 
recently, Hochman and Shmerkin [6j introduced a general approach that unifies and extends 
all these results. 

In the present work we continue this line of research. We focus on a family of dynamically 
defined fractals generally known as self-affine carpets. These carpets are defined by 
replacing the unit square Q with a union of pairwise non-overlapping rectangles {Si(Q)} 
satisfying some geometric arrangement, and iterating inside each Si(Q); here the Si are 
affine maps with a diagonal linear part. A simple model of self-affine carpets was introduced 
by Bedford [2] and McMullenjllj, who independently found a formula for their Hausdorff 
dimension. Figure [T] shows a typical Bedford-McMullen carpet. We will be concerned with 
two more general classes of self-affine carpets, the class studied by Gatzouras and Lalley 
[8], and the class recently introduced by Barahski pQ; precise definitions are given below. 
Our main result is that if A is either a Gatzouras-Lalley or a Barahski carpet, and a natural 
irrationality condition holds, then 

dim^(proj 6) (A)) = min(dim#(A), 1) for all 8 G (0, it) \ {vr/2}. 

(See Theorem [1J] below for the precise statement). In other words, for these carpets the 
only possible exceptional directions in Marstrand's Theorem are and 7r/2; it will be clear 
from the definitions that these directions can indeed be exceptional. We underline that 
the aforementioned results in [3], [II], [6] all rely on the conformality of the underlying 
constructions. The self-affine carpets we study are intrinsically non-conformal. 

Recall that an iterated function system on M. d is a finite collection of maps {Si, . . . , S^} 
from W d into itself which are strictly contractive, i.e. there exists < c < 1 such that 
\Si(x) — Si(y)\ < c\x — y\ for all x,y € and all i. It is well-known that there exists a 
unique non-empty compact set A, called the attractor or invariant set of the iterated 
function system, such that A = UjSj(A). In the case in which all the Si are homotheties, 
A is called a self-similar set. We will be concerned with the case in which all the Si are 
affine maps, in which case A is known as a self-affine set. The reader is referred to [5] for 
further background on iterated function systems and self-similar sets. 

One reason why self-affine carpets are of interest is that they are among the simplest 
planar constructions which are not self-similar. They exhibit phenomena not present in the 
self-similar setting, like the non-coincidence of Hausdorff and packing dimension (see [8] ) or 
the infinitude of Hausdorff measure in the critical dimension [12] . Our results suggest that 
from the point of view of orthogonal projections, these carpets behave rather like products 
of self-similar sets; compare Theorem 1.1 with [14^ Theorem 5]. 
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Figure 1. A generating pattern of a Bedford-McMullen carpet (left) and 
the associated invariant set A (right). 



Let us give the precise definitions of the constructions we will consider. The first type 
was introduced by Gatzouras and Lalley in [SJ. For this construction we fix positive integers 
m, ni,ri2, ■ ■ ■ ,n m and set D = : 1 < i < m, 1 < j < rij}. Let A be the unique 

non-empty compact set satisfying 



A= (J SijA, 



where the map Sij is of the form 



Sij(x,y) = (aijx + dj,biy + di). 

We impose the following conditions on the maps S^: < Ojj < hi < 1 for each pair (i, j), 
and the intervals {bil + di}^] =1 , {aijl + Cy}"4i have disjoint interiors, where / = [0, 1] is 
the unit interval; see Figure [2j For any n € N, we will let 



(pi, . . . ,p n ) : Pi > and = 1 



i=l 



be the space of all probability vectors with n elements. It is proven in [S] (albeit with a 
slightly different formulation) that the Hausdorff dimension of A is given by 
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dim// A = sup \ — rim + *(p) 
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Figure 2. Generating patterns for a Gatzouras-Lalley carpet (left) and a 
Barariski carpet (right). 



where t(p) is the unique real number satisfying 

m I rii \ 

i=i \j=i / 

We will say a Gatzouras-Lalley construction is of irrational type if either 

(1) There exists £ D with (£ Q. 

(2) There exist k with ^jffi ^ Q and is not constant for all z, j. 

A special case of the Gatzouras -Lalley construction is the situation where n\ = ri2 = ■ ■ ■ = 
n m and there are constants < a < b < 1 such that each a^- = a and &, = b. We will refer 
to this as the homogeneous uniform fibre case. 

An alternative construction was considered by Barahski in [I]. For this construction fix 
positive integers m,n and let D C : 1 < i < n and 1 < j < m}. For each 1 < i < n 

and 1 < j < m we fix values < ctj, 6j < 1 such that ^I=i a « = Sj=i = 1- We then 
consider the affine iterated function system defined by the maps 

/ i-l j-l 
Si,j(x, y) = + a h bjy + 

V i=i i=i 

for each £ D. Again we let A be the unique non-empty compact set satisfying 

A= |J S t ,A. 

(M')e£> 
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(See Figure [2]). We remark that Bedford-McMullen carpets are the special case of the 
Barahski construction in which o« = 1/n and bj = 1/m for all i,j. 

In pQ Barahski computed the dimension of such attractors. To state his result we denote 
the elements of a probability vector p £ P'^' by pij where \D\ denotes the cardinality of 
D. For 1 < i < n let %(p) = Ej : (i,j), D Pij and for 1 < j < m let rj(p) = T,i : (i,j)eD Pij ■ 



We now dehne 



SU P <i _ ,_m__ I + 



P 

and 



d y = sup 
pepl-oi 



e pPI j Er=i9i(p)logai Eili r i(p) lo g & . 



+ 



Ej=i r i (p) lo S Ei=i % (p) lo g a 




Barahski showed that 



dim// A = m&x{d x ,d y }. 
We will call the system of irrational type if either: 

(1) We can find (i, j) G D such that £g| g Q, 

(2) We can find <£ D such that ^ Q and there exists (k,l) G D with 

log a* ^ log«fc 
\ogbj i log 6; - 

We now state our main result: 

Theorem 1.1. Let A be the attractor for an iterated function system defined by the 
Gatzouras-Lalley construction or the Baranski construction. If the system is of irrational 
type, then 

dim// (proj e A) = min(dim// (A) , 1) 

for all Be (0,vr) \{vr/2}. 

The Barahski class contains the products C a x Cb as special cases, and also the cartesian 
products of more general self-similar sets in the line; hence, Theorem 11.11 generalizes 
Theorem 2]. We underline that the proofs in [14] rely crucially on the product structure of 
A = C a x Cb- More precisely, in that paper the following fact is key: A can be written as a 
union UjAj, where each A, is the image of A under an affine map of small distortion. This 
structure breaks down already for Bedford-McMullen carpets such as the one depicted in 
Figure [TJ Thus, although we follow the general pattern of proof of |141 Theorem 2], we 
must also introduce new ideas to deal with the lack of product structure. 

A key to the proof of Theorem 11.11 is to first prove the homogeneous uniform fibre 
Gatzouras-Lalley case, and then use probabilistic ideas to deduce the general case. 



Proposition 1.2. Let A be an attractor for a homogeneous uniform fibre Gatzouras-Lalley 

log a 
logfe 

dim// (proj e A) = min(dim// (A) , 1) 



construction. If ^ Q then 
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for allOe (0,vr) \{tt/2}. 

In [7J, Kenyon and Peres studied a generalization of Bedford-McMullen carpets which 
are modeled by sofic symbolic systems (Recall that a sofic system is a factor of a subshift 
of finite type on a finite alphabet). We can describe their construction as follows: fix 
integers 2 < m < n. Let X be a closed subset of the symbolic space D N , where D = 
{1, . . . , n} x {1,..., m}, and assume X is T-invariant and sofic, where T is the shift map 
on D N . For G D, write 

S(ij)(x,y) = ((x + i)/n, (y + j)/m). 

Further, set 

oo 

(1.2) A = A(X) = f] |J S ai o ■ ■ ■ o S ae ([0A] x [0,1]), 

£=1 |o-[=£,o-£X* 

where X* is the set of all finite strings which can be continued to an infinite string in 
X. It is easy to see that in the case X = (D') N , where D' C D, the set A is a Bedford- 
McMullen carpet; and thus a Barahski construction, and is of irrational type whenever 
log raj log n ^ Q. 

Kenyon and Peres obtained a formula for the Hausdorff dimension of such sofic affine- 
invariant sets in terms of some random matrix products Theorems 1.1 and 3.2]. Of 
importance to us is that in the course of the proof of Theorem 3.2, Kenyon and Peres 
construct Bedford-McMullen carpets Aj corresponding to a subset Dj C {0, ...,n- J } x 
{0, . . . jm^}, such that Aj C A for all j, and dinifl-(Aj) — > dim#(A) as j — > oo. Hence we 
have the following immediate corollary of Theorem 11.11 

Corollary 1.3. Suppose that log raj log n is irrational and A is defined by (II. 2h for some 
sofic system X. Then 

dim// (proj 8 A) = min(dinif/(A), 1) 

for aliee (0,vr) \{tt/2}. 

When seen as a subset of the torus T 2 , the set A is invariant under the expanding toral 
endomorphism A(x,y) = (mx, ny) (mod 1). We do not know if the above corollary remains 
true if A is an arbitrary closed A-invariant subset of the torus of (this would correspond 
to X being an arbitrary subshift, not necessarily sofic). 

Section [2] contains a discrete projection theorem, while Section [3] contains the proof 
of Proposition 11.21 In Section [5] we then use probabilistic ideas and Proposition 11.21 to 
complete the proof of Theorem 11.11 Throughout the article, C will be used to denote 
Lebesgue measure. 

2. A DISCRETE PROJECTION THEOREM 

The main idea behind the proof of Proposition 11.21 is that for a self-affine carpet A, 
and a fixed angle 9 £ (0,7r/2), we can construct a subset Ag C A, with the following 
properties: Ag may be written as an intersection over a nested family of compact sets, i.e. 
Ag = nfcUQ £ Q fc (5, such that for each k, the elements of the family {proj^Q) : Q £ Qk} are 
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suitably separated. The following theorem gives sufficient conditions for the cardinality of 
the sets Qk being large enough so that the resulting set Kg has dimension that is arbitrarily 
close to that of A. It plays a similar role to that of Proposition 7], and is a variation 
on this result. 

Theorem 2.1. Given constants A > 1, A±, A<i > and 7 G (0, 1), there exists a constant 5 
such that the following holds: Fix p > 0. Let Q be a collection of convex subsets of the unit 
disk such that each element contains a disk of radius A~ 1 p and is contained in a disk of 
radius Ap, and Q, Q' have disjoint interiors for any Q,Q' G Q with Q ^ Q' . Furthermore 
suppose that Q has cardinality at least jA\, yet any disk of radius £ £ (p, 1) intersects 
at most A2(£/p) J elements of Q. 

Then for any e > there exists a set J C [0, it) with the following properties: 

(i) £([0,7r)\ J)<e. 

(ii) If 6 £ J , then for any family Q' C Q there exists a subcollection Q\ of Q' of cardinality 
at least 

& (lf) 2|s| ' 

such that the elements of the family {projQ{Q) : Q £ Q±} are p-separated. 
(Hi) J is a finite union of open intervals. 

Proof. Throughout the course of the proof, Cj denotes a constant which depends only on 
A, Ai, A<i and 7. Let E be the union of elements in Q, and let p be normalized Lebesgue 
measure on E. Consider the Riesz 1-energy of p, 



h{p) = J J \x-y\ 1 dp(x)dp(y). 
From \14:\ Proposition 7] we have that 

h{p) < c^- 1 . 

Combining this with [10} Theorem 9.7] yields 

(2.1) r \\dp e /dx\\ 2 2 d9 < C 2 h(p) < Czp<-\ 



Jo 

where pg is the push forward of p under the map Pg = R_q o projg, where R_g denotes a 
rotation of angle —6 about the origin. Here || • H2 denotes the usual L? norm. 

Let fg = dpg/dx denote the density of pg. We claim that 6 1— > \\fgW2 is continuous. By 
the dominated convergence theorem, it suffices to show that the density fg(x) is continuous 
for all x. Since 

fe{x) = fe,q{x), 
QeQ 

where fg t Q is the density of the push forward of the measure p\q under Pg, it is enough to 
verify that each fg t Q(x) is continuous, which follows from the convexity of Q. Let 

J = {0 ■■ Wfgf^e-'C^- 1 }. 



8 



ANDREW FERGUSON, THOMAS JORDAN, AND PABLO SHMERKIN 



From (|2.ip we deduce that £([0,7r) \ J) < e. Since H/0II2 depends continuously on 9, J is 
open and therefore a finite union of open intervals. Hence it remains to prove (jnj). 

Fix a non-empty subfamily Q' of Q and write r\ = |Q'|/|Q|. Let f be the restriction of 
p to the union of the elements of Q' , and let {isg} be the corresponding projections of v, 
and {fg} their densities. As each element Q £ Q contains a disk of radius A~ l p, and is 
contained in a disk of radius Ap, we have that p(Q) / p(Q') > A~ 4 for all Q, Q' £ Q. Hence, 
we deduce that v has total mass at least A~^r\. It is also clear that 

(2.2) ll/elli<IIMIl<^ 1 ^- 1 , 

for all 9 £ J. On the other hand, using the Cauchy-Schwarz inequality, 

(2.3) AS < is(R 2 ) = ^(Supp(^)) < £(Su PP (^)) 1 / 2 ||^|| 2 . 
From (I22D and ([23D we deduce that if 9 £ J then 

£(SuppM) > Qer/y-T. 

For such 9 £ J we may select a set of points Eg C Supp(z^) of cardinality at least 5erj 2 \Q\, 
for which the elements are (2A + l)p-separated, where 5 = 2 (2A+i) • ^ or eacn x £ Eg 
choose an element Q x £ Q' for which x £ Pe(Qx)- Since Pq{Q x ) is contained in the interval 
[x — Ap,x + Ap], we see that that the family {Pe(Q x ) ■ x £ Eg} is p-separated. This 
concludes the proof, as {Q x }x&E e has the desired properties. □ 

3. Proof of Proposition 11.21 

Throughout this section, A is the attractor of a homogeneous uniform- fibre Gatzour as- 
h-alley construction: 

A= |J £y(A), 

where D = {1, . . . , m} X {1, . . . , n}, and Sij(x,y) = 9i(y)), with fij(x) = ax + Cjj 

and gi(x) = bx + di for some < a < b < 1, Cij, di £ R. 
We fix some notation. For a positive integer N, let 

T, N = {a = cr^as ■■■ | < a k < N for all k £ N}, 

i.e. the set of one sided infinite strings over the alphabet {0, 1, . . . ,N — 1}, and let be 
the collection of all finite strings. We will also let 

T, k N = {a = aia 2 (T 3 ■ ■ ■ a k | < a k < Nfor all 1 < j < k}. 

For a string a = o\02 ■ ■ ■ £ and a natural number k £ N, let a\ k = (J\(J2 • • ■ Cfe denote 
the truncation of cr to its first k symbols. For a string a = 0\02 ■ • • Cfc £ S^jy of finite length, 
we let = A; denote the length of the string. For a,r] £ Y>* N we denote their concatenation 
by ar] = aio 2 ■ ■ ■ (T\a\r}im ■ ■ ■ V\ v \ ■ 

This notation gives rise to a natural coding of the set A: let 

X l = {(i Il »/)€E*xEj : (Vi,v'i)£D fori = 1,2,... ,k}, 
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and write 

/<7,er' = fai,a' 1 fa 2 ,a' 2 ' ' ' fa k ,<r' k 1 9(, = 9%i9& ' ' ' : 

for (a, a') G X k , and £ G E^. For cr G S^, (£, a') G X fc we set 

Q(<7,£V) =/^'[o>i] X 5 a [0,1]. 

Then we may write 

A =n u Qiw')- 

k>l (a,a')eX k 

It is easy to see that, in the homogeneous uniform fibre case, 

logm logra 
(3.1) 7 := dim H A = — + 



log b — log a 

If 7 > 1, then for any e > we can find a subset A e C A, which is also the invariant set of an 
irrational, homogeneous uniform fibre construction, and such that 1 — e < dim^(A £ ) < 1. 
Indeed, all we need to do is iterate the original iterated function system a large number 
of times, remove an appropriate subset of maps from the resulting system, and let A e be 
the attractor of the reduced system. (It follows from (|3.ip that by this procedure we can 
obtain sets of dimension arbitrarily close to any prefixed value not exceeding 7). Thus, by 
replacing A with A e and then letting e — > 0, we can assume without loss of generality that 
7 < 1, and we will do so for the rest of the proof. 

For a positive integer k, set £(k) = maxjA;' : b k < a k '}, and Z k = a e ^b^ k G [l,a _1 ). 
Given £ G £' G T^ )+l we set 

Gfc(e') = {QM',o>) : (a,a')G^xSf) +1 }. 

We note that (C,cr') G Xi(u\ and therefore Qk(0 is well defined, and likewise is Qfc(£')- 
Due to our choice of i(k), and in particular the fact that is bounded, the elements of 
Qk(0 and Qk(C) are approximately squares, which project onto intervals of size w i.e. 
there exists a constant c > 1 such that c" 1 < diam(proj 6) ((5))/6 fc < c for all Q G Qfc(£)- 

For each ^ G Sm fc ' we may apply Theorem 12.11 to the family Qk(0 to obtain a "large" 
set of "good" angles J^. We remark that in the context of |14} Theorem 1], the sets Qfc(£) 
are all translates of each other thanks to the product structure. In particular, all are 
equal and hence there is a "large" set of "good" angles which is uniform in £. However, 
in our situation we have little information about the intersection of the sets Jg, or even 

the cardinality of the set {£ G S^' : 9 G J^} for a fixed 9 G [0, 7r). The reduction to 
the uniform horizontal fibre case and the modification of the discrete Marstrand Theorem 
given in Theorem 12.11 are needed in order to tackle this additional difficulty. Another step 
in this direction is the following lemma, which shows that there exists a "large" set of 
angles J C [0, it), such that whenever 9 G J, we have that 9 G for a "large" number of 



10 ANDREW FERGUSON, THOMAS JORDAN, AND PABLO SHMERKIN 

Lemma 3.1. There exists a constant 5 > such that for any k G N, and e > 0, there 
exists a set J C [0, ir) with the following properties: 

(i) £([0,n)\J)<eV*. 

(ii) If 9 G J then there exists a subcollection B C S^' with the following properties: 

(a) The cardinality of B is at least (1 — e l / 2 )m^ k \ 

(b) For any £, £ B, and any family Q' C Qk(0> there exists a subcollection Q\ of Q' 
of cardinality at least 

Se ( , [ Q 'L ^ m k ~< 



for which the elements of the family {projg(Q) : Q G Q\] are b k -separated. 
(Hi) J is a finite union of open intervals. 

Proof. We first show that for a fixed £ G S^' the family Qk(Q satisfies the hypothesis of 
Theorem 12.11 Each Q G Qfe(C) has size Z^b k x b k , thus taking A = a/1 + or 2 implies that 
Q is contained inside some ball of radius Ab k with centre in Q. Similarly, Q contains a ball 
of radius A^b k . In addition, 

I Qk (01 = M(k) 



(3.2) = n- l b- k ^ = A[ x b~ kl . 
Finally fix j < k, and let Q = Q{?,ti\i(j),o~') G Qj(C\t{j)) t nen 

\{Q(v,Z,rf)€Q k (Q : Q(r,,t,r/)CQ}\ = r/) G x £f ) : r?^ = a, rf\ 5 = a'}\ 

(3.3) < nb^ k -^. 

Any ball B of radius V may intersect at most 9 elements of Qj(£\e(j))- Combining this 
with (|3.3p and setting Ai = 9n, we see that B may intersect at most A2b~^ k ~^ elements 
of Qk(C)- ^ is worth noting that the constants A,A\,A2,*y have no dependence on the 
choice of £. 

The above argument combined with Theorem 12.11 implies the following: there is 5 > 

£( k) 

such that for any e > 0, k G N and £ G , there exists a set of angles C [0, ir) 
satisfying: 

(i) C([0,*)\Jt)<e. 

(ii) If G Jg, then for any family Q' C Qfc(£)> there exists a subcollection Qi of Q' of 
cardinality at least 

\Q!\ 1 



"Km laK)l - 

such that the elements of the family {projg(Q) : Q G Qi} are 6 fc -separated. 
(iii) is a finite union of open intervals. 
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Furthermore combining f|3.2|) with property (ii) above, we may take the cardinality of 
Qi to be at least A^Se (| Q'\/\ Q k (0\f b~ k ^. 

For 9 G [0,tt), let ~ e = {£ G : G JJ, then 

(3.4) f\^\B e \d9 = Yl £([0,7r)\Je)<m'< fc > £ . 

We set 

J = {0 G [0, tt) : |H e | > (1 - e 1 / 2 )™^}. 
Then from ([331) we deduce £([0,tt) \ J) < e 1/2 . Finally, we may express J in the form 

J- u n« 

|B|>(l-eV2) m <(fc) 

which is easily seen to be a finite union of open intervals. This completes the proof. □ 

Given r G R, let H T (x,y) = a~ T x + y and H T (x,y) = —a~ T x + y. Note that for a 
fixed G (0,7r/2), the set projg(A) is affinely equivalent to the set II T (A), where r = 
log (tan (9))/ log a. Similarly, for 9 G (tt/2,tt) the set proj e (A) is affinely equivalent to 
n r (A) for t = log(— tan(0))/log(a). For technical reasons, it is convenient to work with 
the maps II T in the place of the orthogonal projections projg. Thus, as affine bijections 
preserve Hausdorff dimension, it suffices to show that 

dim jH -(n T A), dim#(n T A) > 7 for any r G R. 

The proofs for II T and II T are analogous, and accordingly we will present the proof only 
for II T , corresponding to 6 G (0,7r/2). 

Since the map 6 \— > log(tan(#))/ log a is a C 1 injection on any compact subset of (0, 7r/2), 
a reparametrization of Lemma 13.11 yields the following: 

Corollary 3.2. Given r G R, there exist constants 5', L > such that for any k G N and 

e > there is a set F C [r, r + 1) with the following properties: 

(i) C{[t,t + 1)\F)<LeV\ 

(ii) If t G F, then there exists a subcollection Bt C E^' 0/ cardinality at least (1 — 
e l / 2 )m^ k \ such that for any £ G Bt and family Q' C Qfc(£), i/iere exists a subcollection 
Qi °f Q' °f cardinality at least 

S'e ( \— ! ^ £T fc7 

/or which the elements of the family {H t {Q) '■ Q G Qi} are b k -separated. 
(Hi) F is a finite union of open intervals. 

Property (ii) of Corollary 13.21 holds for the families Qfe(£') as each element is contained 
in an element of Qk(0 with £'\e(k) = £■ F° r * £ [ T -> T + 1); ^ 

St = {££' : £ G B t , e G S m } C 
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be the collection of strings obtained by adjoining an element of T, m to those of Bt- 

We now construct a branching process driven by an irrational rotation, which we will 
then use to construct a subset A T of II T A, satisfying dim// (A T ) > 7. Define a map T : 
[0,1) -> [0,1) byT(x) = x + a mod 1, where a = log(Z fc )/-loga = Hog a b-£(k) G [0,1). 
We may choose a sequence {ej}j to satisfy 

(3.5) i»(o) = g{ " s 

— log a 

i.e. set ei = and for j > 1 let 

J ei _i + £{k) if a ^_!+^(fc)+i < 
I e_j_i + ^(/c) + 1 otherwise. 

For j G N let 

fit if t = T + r^'(0)GF and e^+i - = £(k), 
T k (j) = i B t if t = t + TJ(0) G F and e j+ i - = £{k) + 1, 
Em +1 £j otherwise 

where t = r + T J (0). In which case, by Corollary 13.21 

(3.6) |r fe (j)| > (1 - £ V2 )m e J+1 -e j; 

We now introduce a function s : N — > N which relates the two quantities ej and jk. For 
a positive integer j, let s(j) be the unique integer such that e s (j')-i < ^ e s(j)' then from 
we see 



/o .logo .loga loga 

(3-7 j- -<sj <j- r + T-; r + 1. 

log logo k log b 

For j G N we let 

A k (j) = { V G S^ 3 ^ 1 : r/r/ G r fc ( S (i) - 1) for some r,' G E£ W)_i *}, 

A' fc (i) = {7/ G : W ' G r fc ( S (j)- 1) for some r, G S^ '" 1 }. 

In the event that jk = e. s [j)i we take A^(j) to contain the empty word, otherwise, both 
Afc(j) and A^(j') are non-empty and, moreover, from (|3.6p we deduce that 

|A fc (i)| > (l-eVa^-e-w-i, 
|A' fc (j)| > (l-eVa^aj-ifc. 

lor 7/ G 2j m , set 

^(77) = \W G A' fc (j) : w 'Gr fc ( S (i)-l)}|. 

Then by letting 

e(j) := L G A fe (j) : ^(rj) > l -m e ^ k 
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we deduce that 



> (m^-^-^r/)) 



> ^u)-^^-^- 1 \e(j)\. 

Combining this with (pTBj) we see that |G(j)| > (1 - 2e 1/2 )m jk ~ ea ^- 1 . For 77 G 6(j), let 

6'(M) = W = W € T k (s(j) - 1)}, 

and 

G k (j,v) ={7]'^2---Lu+i)~s {j )-W ■ rfeQ'^rf), r)"e@{j + l), £ i€ r k (i + s(j)-l)}, 
Then from (|3.6p . (|3.T[) and the definitions of A k (j) and A' fc (j), we see that if e < 1/9, then 

s(j+l)-2 

|G fc (i,r?)| = |e(j + i)||e'(i, r?)! n |r*(<)| 

i=s(j) 

> l(i _ 2e 1 /2 )(1 _ e i/2 )s a+i)- s( i)-i m fc 

> i(i_ e i/2)-(j+i)-(?)-i m * 

6 

For £ G S^ +1_ej and rj G 6(j) let 

M fc (j,77) = G k (j,rj)xE e n i+1 ' ej , 
UkU,S,V) = {QM,^) : ( ff ,<r')eM t ( M )}. 
Then for any £ G £m +1 63 and 77 G O(j) such that e J+ i — = (|3,8p yields 

iw*aMi = ^ (fc) iG fc a^)i 



6 V3, 
> c|Q fc (OI, 

for some constant c, which is independent of k and e. Similarly, if ej+i — = + 1 we 
have 

\u k {j,i,ri)\ >c\Q k (0\- 

Thus if t = Ti(Q) + r G F, £ G T k (j) and 77 G 6(j), by Corollary O we have that there 
exists a subcollection I4 k (j, £, 77) olU k {j, £, 77), of cardinality at least c 2 5'eb~ kl ', and for which 
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the elements of the family {H t (Q) : Q G U k (j,£,r])} are 6 fe -separated. We let M' k (j, £,77) 
denote the subset of M k (j, 77) for which 

U' k (j,^r l ) = {Q(a^,a') : (a,a') G M k (j,^,n)}. 

Lemma 3.3. There exists a rooted tree, TZ, with vertices labeled by elements of Y?m x Yfn 
for some j G N, with the following properties: Let us denote the elements of j 'th level by 
TZj . Then: 

A: If (a, a') is the parent 0/(77,77') then (i]\\ a \, t/Iu'i) = { ~i< J ')- 
B: If (a, a') G TZj then Q(a,a\^\,a') has size a - Ti{ ®b> k x h jk . 
C: If (a, a') G TZj then 

£i(a) := a e%+ ia ei+2 ■ ■ ■ a e%+1 G T k {i) for j <i< s(j) - 2, 
7/(0-') == o- esU) _ 1+1 a esU) _ 1+2 • • • o-jfc G 

D: T/ie elements of the set {H T Q(a, o-\\ a i\, a') : (o-,a r ) G TZj} are disjoint and bP k - 
separated. 

E: Each element of TZj has the same number of offspring Cj, moreover 

T j (0) + r G F =► Cj> c 2 5'eb- k \ 
T j (0)+r^F => C, = l. 

Proof. At each stage of the construction we define the offspring C(a,a') of the element 
(o~, o-') G TZj to be the concatenation of (cr,a') with elements of £4(£,j), where £ = £j(cr). 
Accordingly, we require (o~, o~') of 7£j to be such that \a\ — \a'\ > i{k). Therefore we will 
start the induction at jq G N, where £(k) < jok — ej . 

To construct TZj , let (a, a') be any element of Sm xE^° , and for i = jo,jo+l, ■ ■ ■ , s(jo)~ 
2 let & G T k (i). Then set 

^jQ = {«70&0+l • • • Ujo)-2V, 0-')}, 

where 77 is any element of Q(jo)- Properties A, D and E follow trivially. To see B, 
the rectangle Q(a^ jo+1 ■ ■ ■ £ s ( jo )_ 2 77, <r, <?') has size a e n x b>° k = a - Tj °^b jok x ^° fe . By 
construction &(<7"£jo£,'o+i ■ ■ ■ £ s (j )-2V) =^ r fc (i), for i = j , Jo + !,-••, «(jo) - 2, and 
^(^io&o+i • • ' ^s(jo)-2V) = V£ ®ti), showing C. 

Now suppose that for j > jo, 7£j has been defined and properties A-E hold. We now 
construct TZj + ±. Fix an element (o", o~') G TZj, and let £ = £j(o"), 77 = 77(0"). In the case that 
TJ'(O) + r G F let the offspring C(a, a') of (a, a') be 

C(a,o-') = {(^,o-V) : (u,u')eM' k (j,tv)}, 

otherwise T J (0) + r G" F, in which case we let C(o", o") = {(au,a'i/')} where {v, v') is any 
element of M k (j,rf). Property A is clear. Any element of TZj + \ has size 

a e j+1 x b U+l)k = a -Ti+\0) b U+l)k x 
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Figure 3. A diagram depicting the construction of an element of TZj+i- 

which shows B. If (au,a'u') G C(a,a') then as IZj satisfies property C, we have £,i{(rv) = 
Ci(cr) G r ; -(t) for i = j + l,j + 2,.. .,s(j) - 2 and 77 = 77(d) £ G(j)- Further, G 
M' k (j,tv) and so &(<n/) G r fc (i) for i = s{j),s(j) + l, . . . ,s(j + l)-2, and G 6(j + l). 

Finally, £ s (,-)_i (ov) = 777?', where 77 G 6(j) and 77' = v\v 2 ■ ■ ■ v s {j)-ik G + M), which 
from the definitions of and 0'(j + 1,7/) can be seen to be an element of Tk(s(J) — 1), 
and this shows C. 

If T J (0) + r .F then property D is trivial, so assume that T 3 (0) + r G F. It is sufficient 
to show that if (crvi, crVJ), (av2, are offspring of (cr, cr') G 7£j then the projections 

of Q(crux,crui\ e . +1 ,cr , i'[) and Q(cri/2, ci/ 2 | e . +1 , cr'z^) are 6^ +1 ) fc -separated. By translating 
Q(cr, cr| e . , cr'), if necessary, we may assume that Q(a, a\ e . , a') = [0, a -TJ ^b jfe ] x [0, 6 J-fc ], and 
therefore 

Il T (Q(au i ,aiy i \ ej+1 ,a'u-)) = {cT T x + y : (x, y) G Q(au i: <TVi\ e . +l , cr'u-))} 

= V k {a- T - T3 ^x + y : (x, j/) G Qfo, £, ^)} 

where the fact that £ = £j(cr) = was used on the penultimate line. By property 

(ii) of Corollary 13.21 the family {n T+T i( )(Q( zy «) u 'i))} ^ s ^-separated; it follows that the 
family 

{n T (g(cr^, CTZ/ile^jCrV-))} 

is 6^ +1 ^ fc -separated, as desired. Property E follows from property (ii) of Corollary 13.21 and 
the fact that IZj satisfies property C. □ 

We can now complete the proof of Proposition 11.21 

Proof of Proposition 11.21 By assumption log 0/ log b is irrational, which guarantees the 
irrationality of a. Thus, by Weyl's equidistribution theorem, the sequence {T J (0)}j is 
equidistributed in [0, 1). Applying this to the set F = {x G [0, 1) : r + x G F} yields 
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(3.9) lim — *— \{j < i < j : T (0) G F}| = > 1 - La 1 ' 2 . 

j^oo J — Jo 

Let 

A -=H U n^Q^ale.,^)), 



i>JO (o-,cr')G7e 



where IZj is the j'th level of the tree 1Z guaranteed by Lemma 13.31 By property A this set 
is a countable intersection of nested compact sets, so A T is compact and nonempty. From 
the construction of A T it is clear that A r C II r (A). 

We will estimate the dimension of A T , and will do so in a standard way by means of 
constructing a natural measure supported on A T . Let [i T be the probability measure which 
assigns the same mass |7£j| _1 to each of the intervals U T (Q(a, o\ ej , <r')) for (a, a') £ IZj. 
This measure is well defined thanks to properties D and E, and is supported on A T . Let 
x € A T . Because of D, for j > jo the interval (x — b> k /2,x + b* k /2) intersects exactly one 
interval Ii T {Q{a, a\ ej , a')) with (a, a') G TZj, and thus 

(3.10) n T (x-V k /2,x + V k /2) <^ T (ILr{Q(a,a\ ej ,a'))) = \Kj\-\ 
On the other hand, using E once again we obtain 

(3.11) log \TZjl > |0o < * < j ■■ T l (0) E F}\ log(cVdr^). 

Hence we learn from (13. 9p , (13. 10H and (13. lip , that if j' is large enough then for all j > j' 
we have 

]ogi* r (x-V k /2,x + b ik /2) < -U ~ io)(l -2Le 1 / 2 )log(c 2 5'eb- k ~<). 
We then deduce that 

\og(fi T (x-V k /2,x + V k /2)) 



dim lpc (uT, x) := liminf 
> lim inf 



j— >oo jk log(6) — log 2 

(j-j )(l-2Le l / 2 )log(c 2 5'eb-^) 
j^oo log 2 — jklogb 

(1 - 2Le x l 2 ) \og{c 2 5'eb- k ~i) 



— k log b 

for any x 6 A T . From the Mass Distribution Principle (see e.g. [4, Proposition 2.3]) we 
conclude that 

r f~vr / a \\ \ i ' , A w (l-2Le 1 /2) log ( c 2 5 / e6 -fc 7 ) 
di m// (n T (A)) > dim H (A T ) > i 



— k log b 

The right hand side can be made arbitrarily close to 7 by letting k — > 00 and then e — > 0. □ 
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4. Proof of Theorem 11.11 

To deduce Theorem 11.11 from Proposition 11.21 we show that any system satisfying the 
hypotheses of Theorem 1 can be arbitrarily well approximated from inside, in terms of 

dimension, by a homogeneous uniform fibre system. Moreover the matrix A = ^ 

in the homogeneous uniform fibre system needs to satisfy ^ Q. We start with two 
straightforward lemmas concerning when ratios of real numbers are rational. 

Lemma 4.1. If x,y,r,t are nonzero real numbers and ~, S Q then j £ Q 

Proof. This follows from straightforward calculations. □ 

Lemma 4.2. Consider M as a vector space over Q and let {a\, . . . ,a n } C R be linearly 
independent. If there exist p\, . . . ,p n , qi, . . . q n € Q\{0} such that 

piai + ... +p n a n _ x 
qiai + . . . + q n a n y 

where x, y £ Z\{0} then for 1 < i < n we have that |f = |. 

Proof. This follows by routine linear algebra. □ 

We are now ready to prove the key lemma: 

Lemma 4.3. Let {S{j} be a Gatzouras-Lalley or Baranski iterated function system and A 
be the attractor. Given e > 0, there exists an iterated function system {A-x + yi\f =1 , where 

A = ^ ^\ is a diagonal matrix and the system has uniform horizontal fibres, such that 

the associated invariant set A' satisfies dim# A' > dim// A — e and A' C A. Moreover, if the 
iterated function system {Sij} is of irrational type, we can choose A such that ^ Q. 

Proof. We just give the proof in the Gatzouras-Lalley case since the Baranski case is proved 
in a similar way. Let p = (pi,P2, ■ ■ ■ ,Pm) be the unique probability vector for which the 
supremum in (jl.ip is attained, that is 

dim H A = — — - — - + t(p) 
Li=i Pi lo g b i 



where t(p) is the unique real number satisfying 

m I rii 

^Pilog ^2 a. 




1=1 

For G D = : 1 < i < m, 1 < j < n^} we let 

*(p) 
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For k e N, set r(k) = J2u } j) e z> l^lij] , and let 

T k := {d = d x d 2 ■ ■ ■ d T{k) e D r ^ : |{l<s<r(A:) : d s = (i, j)}\ = \k qij ]}, 

i.e. the set of all strings of length r(k) over the alphabet D, for which the number of 
occurrences of the letter is equal to [fafo/]. A simple combinatorial argument shows 
that 

._ . r(k)\ 



(4.1) 



U(i,j)eD\ k QijV 



Consider the iterated function system o Sd 2 • • • ° Sd r(k) }der k , and let its associated 
attractor be denoted by A k . Clearly, A*. C T, and the linear part of each map has diagonal 
entries -^ &D a}^ qi3 ^ , -^ &D b\ kq% ^ . Let n : D — ► {1, . . . , m} denote the projection onto 
the second coordinate, and let 

f fc = {7r(di)7r(d 2 ) • • -7r(d r ( fe )) : d\d 2 ■ ■ ■ d r{k ) G T k }, 
denote the projections of the strings in T k onto their second coordinates. Then we have 

(4.2) |f.. - ^ 



For each o\o 2 ■ • • & r (k) the number of elements d±d 2 • ■ ■ d r t k \ € T k such that 7r(dj) = Oi 
for i = 1, 2, . . . , r(k) is equal to | I^jt | / 1 I^fc | - Therefore, combining Stirling's formula with 
(H~Tj) and we deduce 

a log | r fc | log |r fe | — log |r fe | 

dim H Afc = — ^ fi — =n — r + 



- E(ij)ez» log &i - E(ij)ec r*«jl lo § a u 
SiPjjQgft , E^i^log^-E^gg^log^- ^ 
E™ l W lo S b i ~ E(ij)er» ?*j lo § °ij 

= p|Lg>g|i +t( p ) + o( i) = dimg A + o( i). 

Et=l Pi lo g & i 

This completes the proof of the first part of the Lemma. 

For the second part we will assume the system is of irrational type, and let 

N 



fi(x) = ( o b J X + Vi 



i=l 



be the iterated function system from the first part with attractor A k . If property ([T]) is 
satisfied then we can find a map Sij in the original system with -^gr ^ Q. By Lemma 
Oone of Iff > 'SS > 1 S+2 1 io g g a b? must be hrational. One of the three systems 
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N 



fl(x) = S itj o f\x + y, 



M x ) = Sfj ( ( q ° b )x + y, 



1=1 

N 



1=1 

will then be the required system. The difference between the dimension of the attractor of 
the new system and the dimension of can be made arbitrarily small by letting k — > oo. 
If property ([2]) is satisfied then we use Lemma 14.21 We can assume that for each i,j 
= c^ 1 G Q and that |^|| = c' 1 G Q. By using property ([2]) and considering R as a 
vector space over Q we can find (k, I) G D such that {log a, log a k i} is linearly independent. 
If 

log a + log a kl log a + log a M 



logft + logfrfc cloga + Cfclogaj^ 

\a _ log afcj 
; b log b k 



G 



then by Lemma B~2l c = and so = 'fff for any (fc, Z) G D where {log a^, log a} is 



linearly independent. If all loga-y are linearly independent with log a then this violates the 
second part of condition (J2J) an d we can deduce that 

logq + logoij , 
log b + log 6j 

for some G .D and we can take our iterated function system as 

= ^,i°((o °b) x + y *)} l=1 - 

Finally if there also exists (r, s) £ D where log a rs = q log a for some q G Q then if 

log a + log a k i + g log a ^ 
c log a + c fc log + qc r log 6 
we can deduce that c r = c since from the previous part we can assume that c k = c. For 
this to be true for all such (r, s) G D would violate condition ([2]). □ 

Using this Lemma and then applying 11.21 completes the proof of Theorem 11.11 Note that 
while it is possible that in the Barahski case we could have a > b when we want to apply 
Proposition 11.21 this is easily dealt with by swapping the x and y coordinates. 

Acknowledgement. We thank Mark Pollicott for useful discussions. 
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